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The classical Riickert-Lefsclietz scheme of analysis of implicit functions (defined by finite systems 
of n analytical equations with n unknowns) is studied from the point of view of calculations with 
finite number coefficients in Taylor expansions for left hand parts of corresponding equations. It is 
proved that this scheme is not applicable in the general case. It is offered some modifications allowing 
to lead the analysis of implicit functions to the calculation with finite number of coefficients. 

Introduction. Let us consider a finite system of the equations 

/i(A,xi, . . .,Xm) = 0, 

(1) 

where the parameter A and the unknowns xi, . . . ,Xm are real or complex numbers and fj{X,xi, 
. . . , Xm) (j = 1) • • • , JT-) are real or complex valued functions. System ([T]) can be written as 

/(A,x) = 0, (2) 



where /(•, •) is a map of M x to M"" or C x C™ to C™. 
Suppose that 

-S' /(Ao,xo)=0. 
c3 ■ 

In a number of problems of analysis (in particular, in differential and integral equations, optimization 
methods and etc) the following question arises: when does System ([2]) define in a neighborhood of the 
point (Ao, xq) (or in some part of this neighborhood) one or several functions x(A) that are continuous 
^ I at the point Aq and such that x(Ao) = xq? This functions are often called implicit functions or small 

0^ ' solutions of System 

The classical theorem about implicit functions is well-known [5l [3]: m = n, /(AjXq) is a 
continuous function at the point Aq, /^(A,x) is a continuous function at the point (Ao,a;o) and 
/^(Ao,2;o)~^ exists, then System ([2]) has a unique solution x = x*{X) in a small neighborhood of the 
. point (Ao,a:o). This case is called nondegenerated. If /^(Ao,xo) is an irreversible matrix, then the 

corresponding case is called degenerated. 

The analysis of degenerated cases is a difficult problem. The basic results concern the case 
when fj{X, xi, . . . , Xm) (j = Ij • • • j '^) are analytical functions in a neighborhood of (Aq, xq) (see, for 
><j : example, [lOlEllS]); some of these results are extended to the case when the functions fj{X, xi, . . . , Xm) 

are smooth enough. 

Depending on which of the cases m = n, m>n, m<n takes place, it is said that System 
(JT]) is determined, underdetermined and overdetermined. It seems that determined systems should 
define a finite number of solutions x(A), underdetermined ones should define infinite number of such 
solutions and overdetermined ones should not define any solution in general. However the distinction 
between these three types of systems is conditional. So if we add one or several equation so that the 
number of equations became the same as the number of unknowns then the underdetermined system 
becomes determined. The overdetermined system also can be considered as determined system if the 
left hand parts of its equations depend on also Ti — fn additional unknowns • • • ■> ■^n* 

In the article (if it is not stipulated the opposite) we consider the case when the parameter A and 
the unknowns xi, . . . ,Xm take complex values. There are situations when the solutions in question 
«branch» at the point Aq- To avoid consideration of multiple- valued functions in such cases it is 
natural to consider the implicit functions defined by System ([1]) in the neighborhood of the point Aq 
with a cross-cut. The case when the parameter A and unknowns xi, . . . , Xm take real values will be 
considered in detail in the second part of this article. 
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Assume that the functions fj{X,xi, . . . ,Xm) {j = l,...,n) are analyticaL Then the zero set 
dl = {(A, x) € C"+^ : A / Ao, /(A, x) = 0} of the left hand parts of System ([I]) in the neighborhood 
of the point (Aq, xq) can be presented in the form ^ = DTq U OIi . . . U 91^- Here the set D^Iq is empty or 
consists of a finite number of graphs of solutions x = (j){X) where (p{X) are some analytical functions 
of the parameter (A — Aq) {r is a natural number). Further, each of the sets *Jlj {j = 1, . . . ,m — 1) 
is empty or consists of a finite number of the «surfaces» that are the graphs of functions of type 
x = (/)(A; 1^1, . . . , ^j) where .^^ (s = are free parameters (fig. 1). Moreover, the functions 



Fig. 1. The zero set 91 

(/>(A;^i, . . . (j = 1, ... ,m — 1) have the following property: if we replace in these functions the 
parameters {s = by some analytical functions ^s(A) (s = depending 

on parameters (A — Ao)*" {p is a natural) then the superpositions (?i>(A; ^i(A), . . . ,^j(A)) also will be 

1 

analytical functions of the parameter (A — Aq)' {q is also a natural, and p is a divisor of q). At last, 
the set 9Im is not empty only when System JT]) is trivial, i. e. when its left hand parts are identically 
equal to zero (in this case any continuous at the point Aq function x(A) such that x(Ao) = xq satisfies 
System (P). 

As a result we can give a description of the general structure of implicit functions defined by 
System ([T]) by means of the objects mentioned above. Obviously the function x = x(A) defined in 
the neighborhood of the point Aq is implicit if and only if its graph lies in the set In particular, if 
the set 9Io is not empty then it defines a finite set $o of implicit functions. Each of these functions 
is an analytical function of the parameter (A — Aq)'^ {r is a natural number). Further, the sets $j 
(j = 1, ... ,m — 1) of implicit functions, that are analytical functions of the parameter (A — Aq)'^ 
(r is a natural number), and whose graphs lie on the «surfaces» «consistuting » the set *Jlj (j = 
1, . . . , m — 1), are infinite provided that they are nonempty. Remark also the following: if the set 
(j = 1, . . . , m — 1) is not empty then there are others (continuous in a neighborhood Aq!) implicit 
functions which are not analytical of the parameter (A — Ao)~ (r is a natural number). However such 
functions can be excluded from the consideration as soon as the graphs of the analytical implicit 
functions of the set fill the surfaces of in the neighborhoods of the point (Ao,2;o). 

Let us denote by $ the set of all analytical implicit functions x = x{X) of the parameters (A — Ao)~ 
(r is a natural number) taking the value xq at A = Aq- Obviously <I> = $0 U U . . . U ^m- 

As far as we know, the above formulated statements were proved in the first half of XX-th century 
by W. Riickert [8]. The more modern statement of these results can be found in the monographs 
[H m (see also, [5]). The corresponding argument was based on Kronecker elemination theory for 
systems of algebraic equations and on Weierstrass preparation theorem for analytical functions of 
the complex variable. In the monograph by S. Lefschetz [7] (he investigated special systems of type 
([1]) which arose in the problem about periodic solutions of ordinary differential equations) the more 
elementary statement of the results about the structure of the set of the implicit functions was given. 

Though S. Lefschetz's argument was not constructive, it is laid down in the basis of the general 
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constructions of M. M. Vainberg and V. A. Trenogin. In the monograph [10\ they stated that their 
scheme allows them to give the complete description of the sets ^o,^i, . . . ,^rn and, moreover, 
to define the first coefficients in the expansions of solutions from the set $o into series along the 
parameter A or along its fractional degrees. In the monograph [5] it was noticed that it is not true. In 
this monograph it was shown that the first coefficients of the expansions of solutions of the general 
system ([T]) into series can be defined probably only for the so-called simple solutions (the solution 
(j){X) of System ([TJ is simple \i m = n and for the values A that are close to Aq and distinct from 
Ao the Jacobian det /^(A, (/>(A)) is non zero). Moreover, in this monograph it was shown that the 
scheme of M. M. Vainberg and V. A. Trenogin does not allow (if we use in the calculations only 
a finite number of coefficients of the expansions into series of the left hand part of System ([1])) to 
define the number of the implicit functions of the set $0 and the coefficients of the first members of 
the expansions of these implicit functions even when m = n = 3 (and in essence when m = n = 2). 
In this monograph it was also given a special example of the system (when m = n = 3) when some 
updating of the Lefschetz scheme allow us to define the structure of the set $o- 

In the next section the Riickert-Lefschetz scheme will be analyzed in detail. Besides in this 
section we emphasize some moments which make the Riickert-Lefschetz scheme «not constructive* 
and, moreover, the Riickert-Lefschetz scheme does not allow to define the structure of the set of 
the implicit functions defined by System ([T]) even for the rough systems (in this article System ([T]) 
is called rough if it has only a finite number of simple solutions (in [5] the term rough systems was 
used in a bit different sense). It is known that System ([1]) is rough if and only if it possesses the 
following stability property: for every big enough natural there exists a natural A^ such that if we 
change the members in the left hand parts of System ([1]) whose orders are higher than A^ then the 
number of the solutions of System ([T]) does not change and, moreover, the first A^ members of the 
expansions of these solutions into series also do not change. In the fourth section a certain modified 
scheme of the research of System ([T]) is offered; the basic idea of this modification is due to the above 
mentioned example from |5j. 

Let us notice that the Riickert-Lefschetz scheme is not unique. The various statements about 
the structure of the implicit functions defined by System ([T|) have been received by V. V. Pokornyi, 
P. P. Rybin, V. B. Melamed, A. E. Gel'man; the considerable part of the results of these authors 
is summarized in the monograph |^. It is necessary to note separately the monograph |2j by N. P. 
Erugin because his work contain a number of theorems about implicit functions which are based on 
the construction of jets (the sums of first members in expansions into power series) of the expansions 
of these functions into series. 

The proof of the Riickert-Lefschetz scheme use only the elementary means of algebra and the 
theory of functions of complex variables (i. e., such classical concepts as the resultant, the greatest 
common divisor of polynomials with coefficients from the factorial rings (i. e. the rings with the 
unique factorization on primes), etc.). The abstract theory of the polynomial ideals is not used. In 
this article we use the results on the theory of implicit functions which are described in [5j. 

The Riickert-Lefschetz scheme. Below we assume that Aq = 0, xq = and /j(A, xi, . . . , Xm) 
^ (j = 1, . . . , n). The latter assumption implies = 0- 

We change the notation of functions /j(A, xi, . . . , x^) onto fj"^\x, xi, . . . , Xm) (j = 1, . . . , n) (in 
what follows, it is convenient to fix the number of unknowns in designations). Since the functions 
, Xi , . . . , Xfn ), j = 1, . . . ,n, are analytical, we present the functions /j™^(A,xi, ...,Xm) (j = 
1, . . . , n) in the form of converging series in some neighborhood of zero 

00 

/j"'(A,xi,...,x™)= Yl ak,M,-,k^^''^i'---^t (i = l,...,n). (3) 

ko+ki+...+km=l 

We divide each equation of System ([3]) by the highest possible degree of A and so, without the 
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loss of generality, we can assume 



/J'"^(0,rEi,...,x„)^0 (i = l,...,n) 



'3 

In addition we make a linear substitution of the unknowns xi, . . . , Xm so that the functions 

/j"*^(0,0,...,0,x„) (j = l,...,n) (4) 

turn out to be nonzero. 

As a result of the application of the Weierstrass preparation theorem [3] to each function 

, Xi , . . . , Xm 

) (j = 1, . . . , n) we receive the equalities 

ff^\\Xi,. . . ,Xm) =£f'\X,Xi,...,Xra) ■ f^"^\X, Xi, . . . , Xm) , (5) 

where £^J^\-) is an analytical function at zero, such that £f"\0) / 0; /j")(A , X\ , . . . , Xm) is a 
polynomial with respect to the unknown Xm whose coefficients are analytical at zero functions of 
the parameter A and unknowns xi, . . . , Xm-i- 

The equalities ([5]) imply that the search of implicit functions defined by System ([1]) is equivalent 
to the analysis of the system of algebraic equations with respect to the unknown Xm- 

fj"'\x,xi,...,xm) = (j = l,...,n). (6) 

Notice that the superior coefficients of the polynomials of Xm in the left hand parts of System ([6]) are 
equal to 1 and all the other coefficients of these polynomials are analytical functions of the parameter 
A and unknowns xi, . . . ,Xm-i turning into zero at zero. This follows from our construction. 

Let us remind (see, for example, O [3 [9]) that the rings of analytical at zero functions of a 
finite number of variables are factorial (a ring is called factorial if it has an identity element, has 
no divisors of zero, and its elements are (uniquely up to the order of multipliers) displayed as the 
product of prime multipliers). In such rings the concept of the greatest common divisor is defined 
and all the main statements of the divisibility theory are true. In particular, the ring of polynomials 
with coefficients from a factorial ring itself is a factorial ring. 

Let us denote by S"^\X, xi, . . . , Xm) the greatest common divisor of polynomials fj"^\x, xi, . . . , 
Xm), j = l,...,n. Then 

fj'{X,Xi,...,Xm)=d'^"^>{X,Xi,...,Xm)-fj (A, Xi , . . . , X^) (-7) 

U = l,...,n). 

Hence System ([T|) is equivalent to the collection consisting of one algebraic equation with the 
unknown Xm 

d('")(A,xi,...,x™) = 0, (8) 
and the system of the algebraic equations with the unknown Xm 

fj {X,xi,...,Xm) = (j = l,...,n). (9) 

If the degree s of the greatest common divisor d^™) (A, xi, . . . , Xm) is positive then Equation ([8]), 
for any small enough A, xi, . . . , Xm-i, has s small solutions Xm- These solutions can be presented as 
the equations Xm = (j){X,xi, . . . ,Xm-i)- More precisely, each of such equations defines an element 
of the set ^m-i and the solutions x(A) = (xi(A), . . . , Xm-i(A), Xm(A)) of System where Xj(A) 
{i = 1, . . . ,m — l) are arbitrary analytical functions of A or of some fractional degree A'^ of A turning 
into zero at zero and the component Xm(A) is defined by the equation 

Xm{X) = (j){X;xi{X), . . . ,Xm_i(A)) 
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where (j){X; xi, . . . , Xm-i) is a solution to Equation 

If s = then the greatest common divisor S"^\X, xi, . . . , Xm) does not generate the solutions of 
System ([6]) from the set ^m-i, and, hence, solutions of System ([T|). 

If at least one of the functions fj {X,xi, . . . , Xm) (j = 1; • • • i f^) is distinct from zero at the zero 
point (this can occur only in the case when the degree of the polynomial d^™^ (A, xi , . . . , Xm) coincides 
with the degree of one of the polynomials fj"^\x,xi, . . . ,Xm) {j = 1, . . . ,n)) then the process of 
the construction of the set $ is finished. Thus ^> coincides with <I*m-i) and $j (j = 0, . . . ,m — 2) 
are the empty sets. Otherwise (i.e., when the degree s of greatest general divisor of the polynomials 
) (j = 1, . . . ,n) is strictly less the degrees of each of these polynomials) we pass 
to the consideration of System ([9]). 

Let us consider the system of the equations 

/j™~^^(A,xi, . . . ,Xm„i) = {j = l,...,nm-i), (10) 

whose left hand parts are the full system of the resultants (see, for example, [H EJ |6]) for the 
polynomials standing in the left hand parts of System (|9]). 

System (|lUp is analogous to the initial system ([T|), however, its left hand sides depend on the 
smaller number of the variables (namely from A,xi, . . . ,Xm-i)- Thus if n = 2, Um-i = 1 and if 
n > 2, the number n^-i is greater the number n. The following simple statement (see, for example, 
[5]) will be used below. 

Lemma 1. System of equations ^ has small solutions if and only if System of equations (|lUp 
has small solutions. More precisely, if x(X) = (.^i(A), . . . , ^m-i(A), S,mW) is a small solution of 
System ([9]), then x{X) = (.^i(A), . . . , ^m-i(A)) is a small solution of System (llOp . Vice versa, if 
x{X) = (.^i(A), . . . , ^rra-i(A)) is a small solution of System (|10p . then there is a finite (not equal 
to zero) number of continuous at zero and turning into zero at zero functions ^m(A) for which 
x{X) = (.^i(A), . . . , Cm-i(A), ^m(A)) is a small solution of System 

One can apply to System (llOp the same argument as was applied to System ([T]) . Namely, reducing 
the left hand parts of System (llOp by the greatest degrees of the parameter A, then implementing 
the suitable linear substitution of the unknowns and applying the Weierstrass preparation theorem, 
we see that System (jlOp is equivalent to the system of the algebraic equations with respect to the 
unknown Xm-i- 

f!j'^~^\x,xi,...,Xm-i) = (j = 1, . . . ,n„_i). (11) 

Let us denote by d^™-^) (A , xi, . . . , Xm—i) the greatest common divisor of the polynomials ''(A, 
xi, . . . ,Xm-i) {j = 1, • • . ,nm-i). Then 

/]" ^(A,Xi, . . . ,Xm-l) = d("~^)(A,xi, . . . ,Xm_i) • /j- (A,Xi, . . . ,Xm_i) (^12) 

(j = l,...,nm_i). 

and system of equations (llOp is equivalent to the set of one algebraic equation of the unknown Xrn—\ 

d("-i)(A,xi,...,x™_i) = 0, (13) 
and the system of algebraic equations of the unknown Xm-i 

^m-l) 

fj (A,xi,...,Xm_i) = (j = 1, . . . ,n„_i). (14) 

If the degree Sm-i of the greatest common divisor d^'^'~^\X , Xi, . . . , Xm— i) is positive then 
equation ([T3]) at any enough small A, xi, . . . , Xm-2 has Sm-i small solutions Xm-i = S,{X, 
Thus these solutions will define the elements of the set $m-2, that is the solutions of System (llOp 

x(A) = (j){X; xi(A), . . . , Xm_2(A)), 
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where Xi{X) {i = 1, . . . , m — 2) are arbitrary free parameters. If Sm-i = then the greatest common 
divisor (i^™-!) (A , xi, . . . , Xm-i) does not generate solutions of System (llip . hence, it does not generate 
the solutions of System (jlOp . 

If at least one of the functions f ^ (A, xi, . . . , Xm-i) (j = 1, • • • j 'T-m-i) is distinct from zero at 
zero then system of equations (jl4p has no small solutions. One can construct solutions of system ([1]) 
by means of solutions of equations (I13p and Lemma 1. The set of these solutions forms the set $m-2- 
Thus $ = $m-2 U ^m-i and the process of the construction of the set ^ is finished. Otherwise we 
pass to the consideration of System (jl4p . 

If we apply to System (I14p the argument which was applied to System ([9]) we construct the 
set $m-3- Other sets <I>fc (A; = 0, . . . , m — 4) are constructed similarly. After reduction by suitable 
degrees of parameter A, implementation of the linear change of variables and applying the Weierstrass 
preparation theorem to every system 

/f)(A,xi,...,Xfc) = (j = l,...,nfc) (15) 

we obtain the system 

Jf\\,xi,. . . ,Xk) =Q (i = 1,... ,nfc); (16) 

of the algebraic equations of the unknown Xk- Then the greatest common divisor d^^'^X, xi, . . . , x^) 
of the polynomials, that stand in the left hand parts of equations of this system is defined. Finally, 
we construct the system 

fj (A,xi, . . . ,Xfc) = (i = 1,... ,nfc). (17) 

At this moment the set ^k-i is nonempty if and only if the degree of the polynomial d^'^^ (A, xi , . . . , x^) 
is positive; the set <I>o U . . . U is nonempty if and only if the degrees of all polynomials which 

stand in the left hand part of System (jl7p are positive or the left hand parts of the equations of 
System (llSp turn into zero at the zero values of the arguments. 

The process of construction of the set <^ described above leads to a chain of sets of the equations 
and systems of the equations. If the process does not break at some intermediate step, then this 
chain can be present as: 

/j™^(A,xi, . . . ,Xm) = {j = l,...,n) 

(i("')(A,xi, . . . ,Xm) = /j'"~"^^(A,xi, . . . ,Xm-i) = {j = 1, . . . ,nm-i) 

/ \ 

C?(™-l)(A,Xi, . . . ,Xm-l) = /j™'"^^(A,Xi, . . . ,Xm_2) =0 (j = 1, . . . ,nm-2) 



d(*=+i'(A,xi,...,Xfc+i) = /j'''(A,xi,...,Xfe) = (i = l,...,nfc) 

/ _ \ (18) 
d^^\X,x\, . . . ,XA:) = jf^^\x,xx, . . . ,Xfc_i) = (j = 1, . . . ,nfc-i) 



(i(3)(A,xi,X2,X3) = /j^^(A,xi,X2) = (i = 1,... ,n2) 
v/ \ 

(A, XI, X2) = /f ) (A, xi) = (j = 1, . . . , m) 
d(i)(A,xi) = 0. 
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Let us write out from (jlSp the equations participating in the construction of the set (k = 
0, . . . , m — 1). We arrange them in the form 

f^"'\x,xi,.. .,xm)=0 (j = 1, . . . ,n) 

\ 

f^"^~^\X,Xi,...,Xm-l) = ( j = l,...,nm-l) 

\ 

(19) 

\ 

fj''^^\\xi,...,Xk+i) = (i = l,...,nfc+i) 

d('^+i)(A,xi,...,Xfc+i) = (A; = 0,...,m-1). 
Diagram (fT9|) shows that the solutions of the equation 

d('=+i)(A,xi,...,a;fc+i) = 

define (/c + l)-th components 

Xfc+i(A) = ^uj^xixxiX), ... , Xk{X)) 
of the required solutions xi(A), . . . ,Xk{X). Further we pass to the system of the equations 

/f+'^(A,xi,...,Xfc+i) = (j = l,...,nfc+i). (20) 
The solutions of System (I20p define (k + 2)-th components 

Xk+2{X) = Xk+2{xi{X), . . . ,Xk{X),Xk+l{X)) 

of the required solutions. Moving «upwards» we pass to the next system of equations and etc. Finally 
we «reach» the last system of equations 

/j™)(A,:Ei,...,x„) = (i = l,...,n). (21) 
The solutions of System (j2ip define the last components 

Xm{X) = Xm{xi{X), . . . ,Xfc(A),Xfc+i(A), . . . , Xm-l{X)) 

of the required solutions. 

As a consequence of (llSh and (fT9l) one obtains the following [5, lOj: 

Theorem 1. In the complex case System ([1]) has a finite number of small solutions if and only if 
the degrees of the polynomials d^*-* {X,xi, . . . ,Xi) (i = 2, . . . ,m) are equal to zero. Thus, if the degree 
of the polynomial d^^\X,xi) is equal to zero then System ([1]) has no small solutions. If this degree is 
positive, then System ([T]) has a finite number of small solutions. 

The simple examples show that in the real case the analogue of Theorem 1 is false. 

Analysis of the Riickert— Lefschetz scheme. The described scheme of research of the implicit 
functions defined by System ([T]) allows to describe the general structure of the small solutions 
X = x{X) of this system. One naturally comes to the following question: Is it possible, using the 
Riickert-Lefschetz scheme, to construct implicit functions (i.e. elements of the set $) determined 
by System ([1])? The matter is that calculation for analytic functions is usually realized through 
their expansion into the series of their variables (such calculation is usually called approximate). 
Moreover, actually only the first coefficients are used in the calculation. Therefore there appears a 
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new question: Are the first coefficients in Taylor expansions of solutions to System ([T]) determined by 
the first coefficients in the Taylor expansions of the left hand parts of this system in Taylor series? 

Recall that calculation in the Riickert-Lefschetz scheme described above is really realized in 
the rings of analytic at zero functions of the variables (A, xi, . . . , Xm-i,Xm), (A, xi, . . . , Xm-i), • • • , 
(A,xi), A. However, dealing with concrete systems of equations we must operate only with a finite 
number of coefficients in the corresponding Taylor expansions of solutions and left hand parts of 
the system under consideration, or — as accepted to speak in the problem under consideration — 
to within the members of the higher order. At the first sight it seems that one can probably carry 
out similar «approximate» calculation for the Riickert-Lefschetz scheme described above. However, 
it is not so. More precisely, in the process of such calculation for concrete systems one can meet 
situations when the first coefficients of the Taylor expansions of solutions are not determined by the 
first coefficients of the Taylor expansions of the left hand parts of the system under consideration. 

More exactly: if calculation due to the Riickert-Lefschetz scheme is realized in the framework of 
calculation exploiting only a finite number of coefficients (not in the rings of analytic functions or the 
corresponding formal power series! ) then it, generally speaking, does not allow to define a number of 
these implicit functions and jets of these solutions. Thus, the Riickert-Lefschetz scheme has different 
properties in the framework of calculation in the rings of analytic functions and in the framework 
of calculation with the jets of the left hand sides of equations of System ([1]) and jets of its small 
solutions. 

Of course, in the simplest case m = ra = 1 we do not meet this problem. The Newton diagram 
method states that the answer to these questions is positive for simple solutions (a solution x(A) 
of the scalar equation /(A,x) = is simple if /^(A, x(A)) is not zero) and negative for not simple 
solutions. 

Although we are interested in the cases when m = n, under the realization of the Riickert- 
Lefschetz scheme we arrive at the systems with m ^ n (more precisely, with m < n). Let us consider 
one of such cases: m = 1, n = 2. System in this case has the form 



The scheme described above in this case leads to calculation of the resultant /12 of the left hand 
parts of System (I22p and to analysis of the equation 



The equations of System (I22p have a common solution if and only if the resultant /12(A) = 0. 
However, this equality is determined by an infinite number of the corresponding coefficients of /12(A), 
and calculation of the latter ones requires the knowledge of an infinite number of coefficients of the 
left hand parts of System (j22p . Thus, even for this simplest overdetermined system its solvability 
depends not only on the first coefficients in Taylor expansions of the left hand parts of the system 
underconsideration. Evidently, an analogous statement holds for an arbitrary overdetermined system. 
The next simple case is m = 2, n = 1. System ([T]) in this case has the form 



and, without the loss of generality, one can assume that the left hand side /i(A,xi,X2) of this 
equation is a polynomial with respect to X2 • In spite of the simplicity of this equation the analysis of 
its solutions is seriously difficult and requires the usage of Singularity Theory. However, application 
of the Riickert-Lefschetz scheme, in the main (for us) case m = n, leads only to determined systems 
(if m = n = 2) or overdetermined systems (if m = n > 2). Thus, in the analysis of System (I24p we 
need more complicated underdetermined systems. 




(22) 



/12(A) = 0. 



(23) 




(24) 
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Let us consider the case: m = n = 2. In this case System ([T]) has the form 

/i(A,xi,X2) = 0, 



/2(A,Xi,X2)=0. (^^^ 

The scheme described above in this case leads to calculation of the resultant /12 of the left hand 
parts of System (j25p and to analysis of the equation 



/i2(A,xi) = 0. (26) 

From description of the Riickert-Lefschetz scheme it follows that the first coefficients in Taylor 
expansions of the left hand sides of System (j25p determine the first coefficients in Taylor expansion 
of the left hand sides of System (j26p . Then, in generic cases, in order to analyze System (|26|) it is 
possible to apply the Newton diagram method. This allows one to define, generally speaking, the 
first members of all solutions of System (|26p . 

Further, substituting these approximate solutions xi(A) into the equations of System (f25l) we 
receive a system of compatible equations for the definition of the second components X2(A) of the 
solutions of System ([25]): 

/i(A,xi(A),X2) = 0, , . 

/2(A,Xi(A),X2)=0. ^''^ 

This system is similar to System (j22p (with the unknown X2 instead of xi), however, now we know 
that this system is solvable. Applying the Newton diagram method to each equation of System (j27p 
one can construct the jets of all solutions to each equation of System (I27p . If there exists a unique 
common jet of solutions to equations of System (j27p then this jet is a jet of a common solution to 
both equations of System ((271) . In all other cases we can only state that System ()27p is solvable but 
does not determine jets of common solutions to System (|27p . 

Really, if §j = {x2'^(A) : a = 1, Si}, i = 1,2 are the sets of solutions of System (|271) . then 
the set of solutions of System (j27p coincides with the set §1 n §2- However, the previous argument 
shows that we can deal only with jets of the corresponding solutions. These jets form the new sets 
§i = {x2'^(A) : fj = 1, . . . , Sj}. In the case under consideration the intersection Si fl §2 contains at 
least two elements. And in this case it is impossible to determine which of them really determines 
common solutions to System (|27p and which no. 

Thus, using the Riickert-Lefschetz scheme it is possible to determine the first coefficients in 
Taylor expansions of solutions to System (I25p if for each solution xi (A) to System (I26p there exists a 
unique common jet of solutions to equations of System (|27p . This common jets determine the second 
components X2(A) (for each xi(A)) of solution to System (I25p . 

Here, it must be emphasized that all the examples of concrete systems with two equations and 
two unknowns presented in monograph |10| are covered by the unique, pointed out above, case when 
the Riickert-Lefschetz scheme allows us to construct jets of solutions. 

Now we pass to the case, when m = n > 2. The corresponding system has the form 

/i(A,xi, . . . ,x„_i,x„) = 0, 

(28) 



fn (A, Xi , . . . , Xji—I, Xji) — 0, 



and, without the loss of generality, we can assume that each /j(A, xi, . . . , x„_i, x^), j = 1, . . . , n, is a 
polynomial of positive degree with respect to Xn- In the framework of calculation exploiting the first 
coefficients in expansions of these polynomials we ought to consider only the case when all members 
of resultant system to these polynomials are nonzero. In addition, the number of members in the 
obtained resultant system is more than n. Therefore, the corresponding system of equations 

/l(A,Xi, . . . ,Xn-l) = 0, 

- (29) 

, Xi , . . . , Xn—1 ) = o, 
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(ni > n — 1) is overdetermined. We can chose n — 1 equations among equations of this resuhant 
system and, in a generic case, find smaU solutions (xi(A), . . . , Xn-i(A)), defined by this system of n — 1 
equations with n — 1 unknowns. Further among these solutions we must gather those satisfying other 
equations of System (I29p . However, this can be done only if we use infinite number of coefficients 
in Taylor expansions of the left hand sides of these equations. The latter is not possible in the 
framework of calculation with the first coefficients. 

Thus, the Riickert-Lefschetz scheme, in the framework of calculation with the first coefficients, 
does not allow, generally speaking, to determine the first coefficients of the Taylor expansions of 
solutions to System (even for a rough systems). To give the exact description of this fact we need 
a new definition. 

Let 9Jl be a class of finite systems of type ([T]) with analytical left hand parts. We say that some 
scheme (algorithm) © of investigation of solutions of systems from 9Jl is effective if this scheme allows 
to define jets of all solutions of a system from QJI using only a finite number of the first coefficients 
in the Taylor expansions of the left hand parts of the system under consideration. It is evident, that 
the Riickert-Lefschetz scheme is non effective in the class 9Jt of finite systems of type ([T]) if in this 
class there exists a system without the property of roughness. So, the Riickert-Lefschetz scheme can 
be effective only in the case when the class 9JT contains only rough systems. However, the above 
stated argument proves the following statement. 

Theorem 2. The Riickert-Lefschetz scheme of construction of small solutions of system of type 
(OP is not effective for m = n > 1 for the class of rough systems. 

Let us remind (see for example [5j) that the Newton diagram method of investigation of one 
scalar equation /(A, x) = with an analytical left hand part is effective. 

Refinement of the Riickert-Lefschetz scheme. Below we give some standard complements 
to the Riickert-Lefschetz scheme, although these complements lie outside the theme of our main 
results. 

Let us consider the case, when k = 0. We present the polynomial q^^\X,xi) = d^^\X,xi) in the 
form of the product of prime multipliers over the ring ir[A,xi] of analytic at zero functions. Let 
p^^\X,xi) is one of the prime multipliers of the polynomial q^^\X,xi). Then each solution xi(A) of 
the equation 

p«(A,xi) = (30) 

is the first component of an element in the set ^q. 

To define the second components X2(A) of elements in the set whose first components are 
solutions of Equation pOh we consider the following system from (fTSl) 

/f)(A,xi,X2) = (j = l,...,n2). (31) 

The left hand parts of the equations in this system are polynomials in X2 with coefficients from the 
ring K[X, xi] of analytic at zero functions turning into zero at zero. 

According to the Weierstrass preparation theorem let us replace coefficients of the polynomials 
standing in the left hand part of System (j3ip with their remainders from division of them by the 
prime polynomial p^^\X,xi). As the result of such replacement System (I3ip transforms into the 
system 

f^^\x,xi,X2)=0 (j = l,...,n2), (32) 

where /j (A,xi,X2) {j = 1, . . . ,n2) are polynomials in X2 whose coefficients are polynomials in xi 
and whose degrees are less than the degree of the polynomial p^^\X,xi). 

Since p^^\X,xi) is a prime polynomial it is possible to consider System (|32p as a system of 
algebraic equations with the unknown X2 in the field K{X,xi) which was obtained from the field 
K(X) by adding an algebraic element xi, where xi is a solution of Equation (|30p . Since the concept 
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of the greatest common divisor is defined in the ring of polynomials over the field, System (j32p is 
equivalent to the single equation 

(?(2)(A,xi,X2) = 0, (33) 

where q^'^\X,xi,X2) is the greatest common divisor of the polynomials standing in the left hand 
part of System (j32p . Thus, to define the second component X2{X) of elements in the set $o whose 
first components xi(A) are solutions of Equation (j30p . it is enough to find solutions of the algebraic 
equation (j33p . 

Let p^'^\X,xi,X2) be one of the prime multipliers of the polynomial q^'^\X,xi,X2)- We find the 
third components X3(A) of elements in the set $o whose first components xi(A) are solutions of 
Equations (|30p and second components are solutions of the equation 

p(2)(A,xi,X2) = 0. (34) 

To this end we consider the following system from (llSp 

/f)(A,xi,X2,X3) = ij = l,...,m). (35) 

The left hand parts of the equations of System (I35p are polynomials in X3 with coefficients from 
the ring K[X,xi,X2] of analytic at zero functions turning into zero at zero. Considering System (j35p 
together with Equation (I34p one can simplify System (I35p . Firstly, in accordance with the Weierstrass 
preparation theorem, it is possible to replace each coefficient of the left hand parts of System (j35p 
with the remainder of its division by the prime polynomial p^'^\X, xi,X2)- And secondly, it is possible 
to divide the coefficients of the polynomials obtained by the prime polynomial p^^\X,xi) according 
to the Weierstrass preparation theorem and replace them with the remainders from these divisions. 
As the result System psp transforms into the system 

f!j^\x,xi,X2,X3) = (j = 1, . . . ,n3), (36) 

where /j (A, xi, X2, X3) = (j = 1, . . . , ns) are polynomials in X3 whose coefficients are polynomials 
in X2 and whose degrees are less than the degree of the polynomial p^'^\X, xi, X2) and coefficients of 
these polynomials are polynomials in xi whose degrees are less than the degree of the polynomial 
pW(A,xi). 

Since p^^\X,xi,X2) is a prime polynomial it follows that System (I36p can be considered as a 
system of algebraic equations with the unknown X3 in the field i^(A,xi,X2) which was obtained 
from the field K{X,xi) by adding an algebraic element X2, where X2 is a solution of Equation (j34p . 
In this case System (j36p is equivalent to the single equation 

(7(3)(A,xi,X2,X3) = 0, (37) 

where q^^\X, xi, X2, X3) is the greatest common divisor of the polynomials standing in the left hand 
part of System (l36l) . To determine the third component X3(A) of solutions x(A) of System ([T]) which 
first components are solutions of Equation (I30p and the second components are solutions of Equation 
(I34p it is enough to find solutions of the algebraic equation (|37l) . Thus, to define the third component 
X3(A) of elements in the set $0 whose first component xi(A) is a solution of Equation (j30p and whose 
second component X2(A) is a solution of Equation (I34p . it is enough to find solutions of the algebraic 
equation ([37|) . 

Continuing similarly we show that each component Xj{X) (j = 1, . . . ,m) of elements in the set 
will be defined by the algebraic equation 

p^^\X,xi, . . . ,Xj-i,Xj) = 0, (38) 
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whose left hand part is a prime polynomial in variable xj with coefficients from the ring K[\, xi, . . . , 
of analytic at zero functions turning into zero at zero. Moreover these coefficients are polynomials 
in variable Xj^i with coefficients from the ring K[X, xi, . . . , Xj-2] of analytic at zero functions turning 
into zero at zero. In turn, the coefficients of these polynomials are polynomials in variable Xj-2 with 
coefficients from the ring K[X ] of analytic at zero functions turning into zero at zero, 

and etc. 

Collecting equations ([30|) . (|34p . (j38p {j = 3, . . . ,m) we get that each element in the set <I>o is 
defined by a system of algebraic equations 

p(™-)(A, . . . . . . = 0, 

p('=)(A,rci,...,Xfc) = 0, ^gg^ 

p(2)(A,Xi,X2) =0, 

p(i)(A,xi) = 0. 

with coefficients, whose structure is described above. 

It is known (see, for example, [7', '9j) that a finite number of the consecutive algebraic expansions 
of the field of the quotients K{\) is equivalent to a simple algebraic expansion. Namely, there are 

m 

complex numbers (z = 1, . . . , m) for which: (i) the function 77(A) = ^ aj-Xj(A) satisfies an algebraic 

i=l 

equation r]) = with coefficients from the field i^(A) and (ii) each function Xj{X) {j = 1, . . . , m) 
lies in the field K{X,rj), i.e. has the form Xj{X) = Cji(A) + Cj2{X)rj{X) + . . . + Cjs{X)rj^~^ {X), where 
Cjij{X) (j = 1, . . . , m, a = 1, . . . , s) are functions from K{X), and s is the degree of the equation 
'tlj{X,ri) = 0. Thus, System (j39p is equivalent to a single algebraic equation and the components of 
the corresponding element in the set <I>o ^-re defined by the roots of this algebraic equation: 



V'(A,r?) =0, 

x,(A) = Cji(A) + c,-2(A)r/(A) + . . . + c,,(A)7?^-i(A) (j = 1, 



X (40) 



Let us remind that the field of fractions K{X) can be presented as 

K{X) = Ix^y^ViX' : VieC, vo^O, pen, e ez\ . (41) 




The field of fractions K(X) is not algebraically closed, however its algebraic closure K*(X) can be 
easily described 

00 

i^*(A) = Ui^(A^), (42) 

r=l 

where K(^X~) is the field of fractions of the rings -fC [A~] of analytic functions. 

From the aforesaid it follows that each element in the set <I>o is an analytic function in the 
parameter A or an analytic function in A~. 

Let us notice also that each system (|39l) defines one or several elements in the set $o- 

Let us pass to the case when A; > 0. The basic argument which was exploited in the analysis of 
the set is saved for the analysis of the sets . 

Let us present the polynomial ^('^"'"-'^^(A, xi, . . . , x^, a^fe+i) = d('^'*'^)(A, xi, . . . , x^, a^fc+i) in the form 
of the product of prime polynomials over the ring K[X,xi, . . . ,Xk] of analytic functions at zero. 

Let p(^+^)(A, xi, . . . , Xfc, Xfc_|_i) be one of the prime multipliers of the polynomial g(^"^^)(A, xi, . . . , 

Let us choose arbitrary xi(A), . . . ,Xk{X). Then each solution Xk+i of the equation 

p('=+i)(A,xi,...,rEfc,Xfc+i) = (43) 
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is {k + l)-th component of an element in the set ^k- 

To determine {k + 2)-th components of the elements in the set whose first k components are 
arbitrary and (k + l)-th components Xk+i{X) are solutions of Equations (j43p we consider the system 

/j''+^)(A,xi, . . . ,XA..,Xfc+i,Xfc+2) = (i = 1, . . . ,nfc+2)- (44) 

Repeating the argument exploited above in the construction of the second components of solutions 
in the set ^q, we pass to the equivalent system 

fj''^'^\x,xi,...,Xk,Xk+i,Xk+2) = (i = l,...,nfc+2), (45) 

where fj^^'^\x, xi, . . . , Xfc, x^+i, Xfc+2) = (j = 1, . . . , nk+2) are polynomials in Xk+2 whose coefficients 
are polynomials in x^+i and degrees are less than the degree of the polynomial ^'•'^'^^-'(A, xi, 
. . . , Xfc, Xfc+i). Then we pass to the equation 

g(''+^)(A, xi, X2, . . . , Xfc, Xfc+i, Xfc+2) = 0, (46) 

where (^^^^ (A, xi, X2) is the greatest common divisor of the polynomials standing in the left hand 
part of System (j45p . Thus, to determine (k + 2)-th components Xfc+2(A) of elements in the set 
whose (k + l)-th components are solutions of Equation (j43l) . it is enough to find the solutions of the 
algebraic equation (j46p . 

Continuing similarly, as well as in the case k = we show that each component Xj{X) (j = 
k + 1, ... , m) of elements in the set <I>fc is defined by the algebraic equation 

p(^)(A,xi,...,Xfc,Xfc+i,...,Xj_i,Xj) = 0, (47) 

whose left hand part is a prime polynomial in the variable Xj with coefficients from the ring 
i^[A,xi, . . . , Xj-i] of analytic functions at zero turning into zero at zero. Moreover, in turn these 
coefficients are polynomials in the variable Xj_i with coefficients from the ring i^[A,xi, . . . ,Xj_2] 
of analytic functions at zero turning into zero at zero, and in turn coefficients of these polynomials 
are polynomials in the variable Xj_2 with coefficients from the ring i^[A, xi, . . . , Xj_3] of analytic 
functions at zero turning into zero at zero and etc. 

Collecting equations (|43p . (I47p (j = k + 2, . . . ,m), we get that each element in the set <l>fc is 
defined by the system 



p("')(A,Xi, . . . ,Xfc,Xfc+i,XA:+2, ■ ■ ■ ,Xm) = 0, 
p(''+2)(A,Xi, . . . ,Xfc,Xfc+i,Xfc+2) = 0, 

p(''+^)(A, xi, . . . , Xfc, xfc+i) = 0, 



(48) 



where xi, . . . , x^ are free parameters and each function p^^\X, xi, . . . , xj) {j = k+1, . . . , m) is a prime 
polynomial in the variable xj with coefficients from the ring K[X, xi, . . . , Xj_i]. In other words (k+l)- 
tli component of an element in the set <I>fc can be considered as an element from algebraic expansion 
of the field of fractions i^(A,xi, . . . ,Xk) of the ring i^[A,xi, . . . ,Xk] of analytic functions at zero, 
(A; + 2)-th component of this element can be considered as an element from algebraic expansion of the 
field of fractions K{X, xi, X2, . . . , x^, x^+i) of the ring K[X, xi, xi, . . . , x^, x^+i] of analytic functions 
at zero, at last, the last component Xm{X) of this element can be considered as an element from 
algebraic expansions of the field of fractions K(^X, xi, . . . , Xjn—i) of the ring K[X, xi, . . . , x^n—i 1 of 
analytic functions at zero. 

As in the case A; = (see, for example, [3 E])) there are complex numbers Oj, (i = 1, . . . , m) such 

m 

that: (i) the function 77(A) = J2 '^i ' satisfies some algebraic equation tp{X, xi, . . . , Xk,r]) = 

i=k+l 
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with coefficients from the field K{X, xi, . . . , Xk) and (ii) each function Xj{X) {j = k + 1, . . . , m) lies 
in the field K{X, rj), i. e. has the form Xj{X) = Cji{X, xi, . . . , Xk) + Cj2(A, xi, . . . , Xk)r]{X) + . . . + 
Cjs{X, xi, . . . , Xk)r]^~^{X), where Cjo-(A, xi, . . . , Xk) (j = k + 1, . . . ,m, a = 1, . . . , s) are function from 
K{X,xi, . . . ,Xk) and s is the degree of the equation ^(A,xi, . . . ,Xk, rf) = 0. Thus System ()48p is 
equivalent to a single algebraic equation and the components of elements in the set are defined 
by the root of this algebraic equation: 

-(/'(AjXi, . ..,Xk,r]) = 0, 

< Xj{X) = Cji(A,xi, ...,Xk)+ Cj2{X,xi, . . .,Xk)r]{X) + . . . + CjsiX,xi, . . . , Xfc)r?'*~i(A) (49) 

(j = k + 1, . . . , m). 

Thus, each function Cjcr(A, xi, . . . , x^) [j = A; + 1, . . . , m, a = 1, . . . , s) can be presented in the form 
of fraction whose numerator and denominator are elements of the ring K[X,xi, . . . ,Xk\ of analytic 
functions at zero. Therefore one has to choose xi(A), . . . , Xk{X) as the corresponding denominator of 
the functions Cj(j(A, xi, . . . , Xk) not turning into zero at zero. 

Let us notice that the analogues of formulas (j4ip and (|42p do not exist in the case A; > 0. 

Again as well as in the case fc = each System (I49p defines one or several elements in the set <I>fc. 

The argument presented above implies 

Theorem 3. In the field of fractions K{X, xi, . . . , Xk) (k = 0,...,'m — l) of the ring K[X, xi, . . . , 
Xk] of analytic functions at zero for each element in the set there is a prime equation ip{X, xi, . . . , 
XkiV) — depending on free parameters X and xi{X), . . . ,Xk{X), whose roots are defined by the 
components Xj(A) (i = k+1, . . . ,m—l) of this element. The components Xj(A) (i = k+1, . . . ,m — l) 
of an element in the set depend on free parameters X and xi(A), . . . , Xfc(A). Thus, the components 
of elements in the set are solutions of the systems whose equations have the form ()40D . and the 
components of elements in the sets (k = 1, . . . ,m — 1) are solutions of the systems of equations 

It has been shown above that the Riickert-Lefschetz scheme is not an effective scheme for 
construction of small solutions of System ([T]). One can see that the refinement of this scheme is 
also "non effective" for calculation with coefficients of expansions of left hand sides of the equations 
in System ([T]). However, below we show how to get the effective scheme of the construction of some 
small solutions of System (JT]) by modifying the Riickert-Lefschetz scheme. 

Modified Riickert-Lefschetz scheme. Applying the suitable change of variables and the 
Weierstrass preparation theorem, we pass from System (JT]) to the consideration of the equivalent 
system of algebraic (with respect to Xn) equations: 

/}"^(A,xi,...,x„) = (j = l,...,n). (50) 

Let us assume thus that m = n. 

Here we shall exploit the set T>n of trees with n vertexes. Let us remind that a tree with n 
vertexes is a coherent graph without simple cycles or, equivalently, a coherent graph with n vertexes 
and n — 1 edges. The set T)n is finite; the number of its elements is equal to n"~^. A vertex of a tree 
is called multiple if it is an end vertex of more than one edge. We denote by /u(D„) the set of all 
multiple vertexes of a tree Z)„. 

Let Dn be a tree from the set Let us identify the vertexes of this tree with the system of 
Equations (jSOp (i.e. we enumerate vertexes of (1< j < n) and associate to j-th. vertex of the 
tree the j-th equation of the system (ISOh ). Further, to each edge {ji,j2} of the tree Z)„ (ji and 
j2 are numbers of the end vertexes of the edge {ji,j2}) we associate the resultant of the left hand 
parts of ji-th and j2-th equations of System (ISOh . As a result we get the system of (n — 1) equations 
with n — 1 unknowns: 

/i^"~"^^(A,xi,...,x„_i) = 0, 
< ■■■^••^ (51) 

flrll^\>^,Xi,...,Xn-l) =0, 
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where ^^(A, xi, . . . , Xn-i) {i = 1, . . . , n — 1) are the resultants corresponding to the edges of D. 
We will assume that the left hand parts of this system are not zero. 

As it is known (see, for example, [5]) 5;(A) = (^i(A), . . . ,^n-i(A)) is a solution of System (jSip . if 
x{\) = (^i(A), . . . , ^„_i(A), ^„(A)) is a solution of System The opposite statement is not true. 
However, in some cases, it is possible to state that for a given solution x(A) = (^i(A), . . . ,^n-i(A)) 
of System (I5ip there exists a unique solution x{\) = (,^i(A), . . . , Cn-i(A), ^n(A)) of System ([T]). 

Let x(A) = (^i(A), . . . ,^„_i(A)) be a small solution of System (jSip . Let us consider the system 

/i(A,6(A),...,Cn-i(A),x„) = 0, 

(52) 

/n(A,Ci(A), . . . ,C„_i(A),x„) = 0, 

which is received from System (iSOl) by replacement of the unknowns of this system 

by the components of the solution 5;(A) = (^i(A), . . . ,^„_i(A)). We say that the solution x[\) = 
(^i(A), . . . ,.^„_i(A)) is Dn-regular, if System (j52p has a unique common simple solution Xn = CnW- 
According to this definition D„-regular solution x(A) = (^i(A), . . . ,^n-i(A)) uniquely defines the 
solution x(A) = (6(A), . . .,^n-i{X),^nW) of System 

At first sight it seems that the definition of D„-regular solution of System (I5ip is senseless since 
this definition requires that the components of the solution x(A) = (6(A), . . . ,6-i(A)) are the 
first components of the corresponding solution of System (I50p . i.e. this definition requires that the 
solutions of System (jSOp are defined by System (jSip that evidently is incorrect in the general case. 
However, while in the general case it is impossible to construct all solutions to System (I50p by means 
of solutions to System (|5ip . in some natural cases it is possible to prove that a chosen solution to 
System ()5ip is D^-regular (certainly if it is that) with the help of effective calculation (i.e. calculation 
using only a finite number of coefficients in the expansion of the left hand parts of System (jSOp ) and 
to construct the missing component of the solution to System (I50p . 

The simple statement in this direction is 

Lemma 2. Ifx{X) = (6(A), . . . ,^n-i(A)) is a small solution to systems (jSip and if each equation 
of System (l52l) with j G ^^{Dn) has a unique solution then the solution x(A) = 
(6(A), . . . ,6-i(A)) to System ([5T|) is Dn-regular. 

Proof. Assume that x(A) = (6(A), . . . , 6-i(A)) is a small solution to System (|5ip and each 
equation of System (j52p with j € fi{Dn) has a unique small solution. In this case, if ji and j2 are 
connected with an edge from Dn then the corresponding equations 

/ii(A,6(A), . . . ,6-i(A),Xn) = 0, , . 

/,,(A,6(A),...,6-i(A),x„) = ^^""^ 

have a common (and unique) solution. 

Let us consider equations of System ([52]) 

/ji(A,6(A),... ,6-i(A),x„) = 0, 

/i2(A,6(A),... ,6-i(A),a:„) = 0, ^^^^ 
/jfc(A,6(A),...,6~i(A),x„) = 0, 

where ji,j2, ■ ■ ■ ,jk G 1^{D)- Since fi{Dn) is a coherent subgraph of D^, these equations also have a 
common (and unique) solution x„ = 6(A)- 

Now let us consider a pair of the equations of System (l53|) 



/ji(A,6(A), . . . ,6-i(A),x„) = 0, , . 

/,,(A,6(A),...,6-i(A),x„) = 0, ^^^^ 
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where ji E iJ,{Dn), J2 ^ f^{Dn), ji and j2 are connected with an edge from D„. The first equation in 
this pair has a unique solution ^n(A). Therefore, both equations have a common solution. So, ■^n(A) 
is a solution of the second equation of this system. 

Thus, System (I54p has a unique common solution i^„(A) and, furthermore. System (152 p has a 
common (and unique) solution i^n(A). Hence System (|50p has a common solution S(A) = (Ci(A), . . . , 
^„_i(A), ^„(A)) and so this solution is D^-regular. 

Let us remind that if a solution x„(A) of an equation of System (jSip is simple (see, for example, 
[5]), then beginning with a number r all the subsequent coefficients of the expansion of the simple 
solutions Xn(A) into the converging series in some neighborhood of zero 

x„(A) = 7oA~ + 7iA~ + . . . + 7iA~ + o(A~) 
(7i GC, 7o/0, T,r, gN, « = 0,...,/) 

are defined by the 

«7i = Pj {j > r), 

where a is a constant. Hence the simple solution XniX) can be defined by a finite number of coefficients 
of this expansion. 

Lemma 2 is a special case of the following more general and obvious statement. 

Lemma 3. Let x(A) = (^i(A),... ,^„_i(A)) be a small simple solution to System (jSip and let 
§>i,t,n = {xn*''^{X) : o" = 1, . . . , Sj; i = 1, . . . ,n} be the set of jets of simple solutions Xn'^(A) (a = 
1, . . . ,Si; i = 1, . . . ,n) (where t is a number of members of Xn*''^(A); t > ri; ri is a defining number 
of jets of the solutions xlf{X) ) for each equation of System /1 5^). Let the sets 2)i^t,n = {x'n''^{\) ■ cr = 
1, . . . , Sj; i = 1, . . . ,n} have a unique common element ^^(A). Then System ()50p has a small simple 
solution x(A) = (^i(A), . . . , i^„_i(A), i^„(A)), where i^n(A) is a simple solution to one of the equations 
of System / f5^)) whose jet coincides with ■^n(A). 

Applying the Weierstrass preparation theorem and the suitable change of variables we pass from 
System (ISTI) to the consideration of the equivalent system of algebraic equations in the unknown 

/}"''^(A,xi,...,x„„i) = (j = l,...,n-l). (56) 

Let us choose a tree from Dn-i and use the same scheme for System (I56p . Following this scheme 
we get a chain of trees 5 = {D^, Dn-i, • • • , D2) {Dj £ T>j, j = 2, . . . ,n) and the corresponding chain 
of systems (for each system from this chain the number of equations coincides with the number of 
unknowns) : 



/f^(A,xi, 



) ) 



0, 



f^n\\xi, . . . ,X„) = 0, 

f[^'^\X,Xi, . . .,Xk-l] 



,Xn-l) = 0, 



0, 



Ak-l) 
Jk-l 



(A, . . . ,Xfc_i) 
D2, 



= 0, 



,Xn-l) = 0, 



ff\X,Xi,X2) 
ff\X, Xi,X2) 



0, 

0, 



D2. 



(57) 



0. 



Let us emphasize that the tree D2 in this chain is defined unequivocally (the set 2)2 consists of 
one element). 

Let us notice that for the system 



^^(A,xi,...,Xfc_i) 



f\t-l\\Xl,...,Xk-l) 



0, 
0. 



(58) 
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it is possible to formulate the statements that are analogues to Lemma 2 and 3. 
Let us consider the last system of equations from this chain, i.e. the equation 

/f)(A,xi) = 0. 



(59) 



Let xi(A) be a simple solution of this equation. If this solution is a D2-regular solution then the 
previous system 

/ /f)(A,xi,X2) = 0, 



(2) 

12 (A,Xi,X2) = 0, 



(60) 



has a unique simple solution (xi(A), X2(A)). Proceeding similarly under assumption of D^-regularities 
of solution (xi(A), . . . ,Xfc_i(A)) of the system 



0, 



ft^i\\xi,. . . ,Xk-i) = 0, 



(61) 



we get a simple solution (xi(A), . . . , Xfc_i(A), Xfc(A)) of the system 

' /f)(A,xi,...,Xfc_i,x,) = 0, 



f^\\xi, . . . ,Xfc__i,Xfc) = 0, 



(62) 



where k = 2, . . . ,n — 1. At last under assumption of -D„-regularities of the constructed solution 
(xi(A), . . . , x„-_i(A)) of the system 



we get a simple solution (xi(A), 



/I" ^\X,Xi,...,Xn-l) = 0, 

fnJl^\X,Xi,...,Xn-l) = 0, 
. , x„-_i(A), x„(A)) of the system 

fi ^ (.X, Xi, . . . , Xn—lt Xji) = 0, 
fn "^(A, Xi, . . . , Xn—1, Xn) = 0. 



(63) 



(64) 



It is obvious that the common number of such different chains is equal to Y[ A solution 

1=2 

x(A) = (xi(A), . . . ,Xn(A)) of System ([T|) is called an effectively computable solutionif (xi(A), . . . ,Xfc_i(A)) 
are D^-regular solutions {k = 1, . . . ,n). 

It is obvious that an effectively computable solution is a simple solution since each component 
of this solution is a simple solution of the corresponding system. The scheme of the construction of 
effectively computable solutions to System ([1]) will be called the modified Riickert-Lefschetz scheme. 

It is necessary to notice that contrary to the Riickert-Lefschetz scheme the modified Riickert- 
Lefschetz scheme does not allow to get the full description of the solutions to System ([1]), however 
in some cases the modified Riickert-Lefschetz scheme allows to construct effectively computable 
solutions to System ([1]). 

The argument presented above implies 

Theorem 4. The modified Riickert-Lefschetz scheme is an effective scheme for construction 
of the set of solutions to System ([I]) if and only if this set consists only of effectively computable 
solutions. 
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The case of real effectively computable solutions. Above we supposed that the parameter 
A and the unknowns xi, . . . , Xm are complex numbers and the coefficients of the expansion in series 
fj{X,xi, . . . ,Xm) (j = l,...,n) are complex numbers as well. Therefore effectively computable 
solutions to System ([T]) constructed by the modified Riickert-Lefschetz scheme in the general case 
are complex. However, a lot of applications as a rule represent the cases when the parameter A 
and the unknowns xi, . . . , Xm are real numbers and the coefficients of expansion fj{X, xi, . . . , Xm) 
(j = l,...,n) are real as well. Hereafter we show how to determine in such case which of the 
effectively computable solutions to System ([T]) constructed by the modified Riickert-Lefschetz scheme 
are real. 

Let us use Newton's diagram method for the construction of the component Xfc(A) (k = 1, . . . ,n) 
of an effectively computable solution x{X) = (xi(A), . . . ,a;„(A)) to System ([T]). 

The Newton's diagram method allows to construct the set of solutions to a scalar equation in the 
parameter A. Thus each solution to this equation can be presented in the form of series converging 
in some neighborhood of zero. 

The components Xfc(A) {k = 1, . . . ,n) of effectively computable solutions x{X) = (a;i(A), . . . , Xn{X)) 
to System ([T|) are defined by the scalar equations. Thus each component Xfc(A) (A; = 1, . . . , n) is a 
simple solution of the corresponding scalar equation and can be represented in the form of converging 
series in some neighborhood of zero 

Xk{X) = 7oA~ + 7iA~ + . . . + 7iA~ + o(A~) 
(7i G C, 70 0, T, Ti G N, i = 0, . . . , /). 

Therefore, if all the members of the expansion Xfc(A) were real up to the defining number then 
all the subsequent members of expansion Xfc(A) will be real as well. 

It is necessary to notice that realness of the coefficient 7/ not means realness of the member 7;A ^ 
of the expansion Xfc(A) (k = 1, . . . ,n) since at different values A (A > and A < 0) the conditions 
on the realness of the member 7/A ^ can be different. 

Let us notice also that the members of the expansion of the components xi(A), . . . , Xn{X) of a 
simple solution x(A) = (xi(A), . . . , Xn{X)) to System ([1]) are defined by a finite number of coefficients 
in the expansion into series of the left hand parts of the equations of System ([T]). 

The argument prsented above implies 

Theorem 5. The modified Riickert-Lefschetz scheme allows to determine real effectively compu- 
table solutions to System (Op. Thus an effectively computable solution x{X) = (xi(A),... ,Xn{X)) is 
real if and only if first members of the expansion of each component Xk{X) (k = 1, . . . ,n) are real. 
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